605 research outputs found

    Zero-error capacity of binary channels with memory

    Full text link
    We begin a systematic study of the problem of the zero--error capacity of noisy binary channels with memory and solve some of the non--trivial cases.Comment: 10 pages. This paper is the revised version of our previous paper having the same title, published on ArXiV on February 3, 2014. We complete Theorem 2 of the previous version by showing here that our previous construction is asymptotically optimal. This proves that the isometric triangles yield different capacities. The new manuscript differs from the old one by the addition of one more pag

    Application of coding theory to interconnection networks

    Get PDF
    AbstractWe give a few examples of applications of techniques and results borrowed from error-correcting codes to problems in graphs and interconnection networks. The degree and diameter of Cayley graphs with vertex set (Z2Z)r are investigated. The asymptotic case is dealt with in Section 2. The robustness, or fault tolerance, of the n-cube interconnection network is studied in Section 3

    1. Le droit du patrimoine écrit : d’où il vient ? Où il va ?

    Get PDF
    LES FONDS PATRIMONIAUX : DES FONDS À HISTOIRES L'ANCIEN RÉGIME Les fonds patrimoniaux des bibliothèques françaises reflètent l'histoire politique de notre pays. Jusqu'à la Révolution française ils se sont développés dans quatre domaines : le domaine royal, dont la Bibliothèque nationale de France (BnF) est aujourd'hui l'héritière ; le domaine ecclésiastique, dont relevaient également les universités et les collèges ; le domaine municipal avec la constitution de bibliothèques publiques issues ..

    Une nouvelle façon de gérer l'Etat et l'Administration : contrôle interne et audit publics

    Get PDF
    Un nouveau modèle à vocation universelle Depuis une dizaine d'années se développe quasiment partout dans le monde, une réforme des Administrations publiques qui consiste à s'inspirer des méthodes de gestion du secteur privé : budget par objectifs, gestion axée sur les résultats, recherche de l'efficacité et de l'économie et non plus seulement respect de la régularité, évaluation des actions et des politiques publiques, volonté de transparence, responsabilisation des fonctionnaires, etc. Certe..
    • …
    corecore